package J11_30;

public class test {
    //数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？

    public int missingNumber(int[] nums) {
        boolean[] bool = new boolean[nums.length + 1];
        for(int i = 0;i<nums.length;i++){
            bool[nums[i]] = true;
        }
        int i = 0;
        for(;i<nums.length;i++){
            if(!bool[i])break;
        }
        return i;
    }
}
